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PENDING CLAIMS AS AMENDED 

Please amend the claims as follows: 

1. (Currently Amended) In a communication system, a method for decoding a 
sequence of turbo encoded data symbols transmitted over a channel comprising: 

updating channel nodes R x , R y and R z based on a received channel output; 

initializing outgoing messages from symbol nodes X;, Y* and Z k , wherein said symbol 
nodes Xj, Y\ and Z k are in communication with said channel nodes R x , R y and R z ; and 

triggering updates of computational nodes C and D, associated with different instances of 
time, in accordance with a triggering schedule, wherein a computational node Q is in 
communication with said symbol nodes X\ and Yj and a computational node D k is in 
communication with said symbol nodes Xi and [[Z k .]] Zj^ 

wherein said triggering schedule includes triggering all said computational nodes C and D 
at different instances of time essentially concurrently for each decoding iteration. 

2. (Original) The method as recited in claim 1 wherein said computational node 
Ci is in communication with state nodes Si and Sm associated with a first constituent code, and 
said computational node D k is in communication with state nodes a k and a k -i associated with a 
second constituent code, wherein said first and second constituent codes are associated with a 
turbo code in said communication system used for encoding said sequence of encoded data 
symbols. 

3. (Original) The method as recited in claim 1 further comprising: 

accepting a value of symbol Xi at said symbol node Xj as a decoded value of symbol Xi 
after at least one iteration of said triggering updates of said computational nodes C and D. 

4. (Canceled) 

5. (Canceled) 
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6. (Currently Amended) In a communication system, a method for decoding a sequence of 
turbo encoded data symbols transmitted over a channel comprising: 

updating channel nodes R y and R z based on a received channel output; 

initializing outgoing messages from symbol nodes Xi, Yi and Zw wherein said symbol 
nodes Xi, Y; and Z^ are in communication with said channel nodes R*, R x and R^; 

triggering updates of computational nodes C and D, associated with different instances of 
time, in accordance with a triggering schedule, wherein a computational node Q is in 
communication with said symbol nodes X\ and Y\ and a computational node Die is in 
communication with said symbol nodes X, and Zw; and 
The method as recit e d in claim 1 further comprising: 

partitioning said computational node C at time instances Co, Q, C2, Cn into at least 
two subsets, wherein said triggering schedule includes triggering updates of computational nodes 
C in a sequence at different time instances in each subset , and wherein said triggering of 
computational node C at different time instances in said least two subsets occurs concurrently . 

7. (Original) The method as recited in claim 6 further comprising: 
determining said sequence at different time instances in each subset for said triggering 

updates. 

8. (Canceled) 

9. (Original) The method as recited in claim 6 wherein said least two subsets of 
computational node C at different time instances Co, Ci, C2, Cn have at least one common 
computational node time instance. 

10. (Currently Amended) The method as recited in claim i 6 further comprising: 
partitioning computational node D at different time instances Do, Dj, D2, Dn into at 

least two subsets, wherein said triggering schedule includes triggering computational nodes D at 
different time instances in a sequence in each subset. 
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1 1 . (Original) The method as recited in claim 10 further comprising: 
determining said sequence at different time instances in each subset for said triggering 

updates. 

12. (Original) The method as recited in claim 10 wherein said triggering of 
computational node D at different time instance in said least two subsets occurs concurrently. 

13. (Original) The method as recited in claim 10 wherein said subsets of 
computational node D at time instances Do, Di, D2, Dn have at least one common 
computational node time instance. 

14. (Original) The method as recited in claim 1 wherein said updating includes 
summing incoming messages to produce an output message, and outputting said output message 
for updating. 

15. (Previously Presented) The method as recited in claim 1 wherein said 
updating said channel nodes R x , R y and R z based on said received channel output includes: 

receiving at said channel node R x said channel output associated with a symbol X\; 
receiving at said channel node R y said channel output associated with a symbol Y[\ 
receiving at said channel node R z said channel output associated with a symbol Z^ 
passing from said channel node R x a likelihood of said symbol Xi, based on said received 

channel output, to said symbol node Xi; 

passing from said channel node R y a likelihood of said symbol Yi, based on said received 

channel output, to said symbol node and 

passing from said channel node R z a likelihood of said symbol Zk, based on said received 

channel output, to said symbol node Zk. 

16. (Original) The method as recited in claim 1 wherein said initializing outgoing 
messages from symbol nodes Xi, Yi and Zk includes: 
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passing a message from said symbol node Xi to said computational node Q of said 
computational node C, wherein said message is based on a summation of incoming messages at 
said symbol node X*; 

passing a message from said symbol node Xi to said computational node Dk of said 
computational node D, wherein said message is based on a summation of incoming messages at 
said symbol node X^ 

passing a message from said symbol node to said computational node Q, wherein said 
message is based on said likelihood of data symbol Yi; and 

passing a message from said symbol node Z k to said computational node Dk, wherein said 
message is based on said likelihood of data symbol Zk. 

17. (Original) The method as recited in claim 1 wherein said sequence of data 
includes "N" number of symbols, wherein each symbol in said sequence is identified by either a 
subscript "i" or "k " and wherein said subscript "i" and "k" are references to time instances in the 
decoding process. 

18. (Currently Amended) An apparatus for decoding a sequence of turbo 
encoded data symbols communicated over a channel comprising: 

channel nodes R x , R y and R z for receiving channel output; 

symbol nodes Xi, Yi and Z k in communication with said channel nodes R x , R y and R z ; 

state nodes Si and Sm associated with a first constituent code in a turbo code; 

state nodes [[ok]] Ok and Ok-i associated with a second constituent code in said turbo 

code; 

a computational node Q in communication with said symbol nodes Xi and Yi; 

a computational node Dk in communication with said symbol nodes Xj and Zk, wherein 
said computational node Q is in communication with said state nodes Sj and Sm and said 
computational node Dk is in communication with said state nodes (Jk and an; 

a computational node Q+i in communication with said state node Sj; 

a computational node Cm in communication with said state node Sm; 
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a computational node Dk+i in communication with said state node G k ; and 
a computational node Dk-i in communication with said state node [[(Tk+i,]] Skill 
wherein computational nodes C and D at different time instances are configured for 
updates in accordance with [[a]] an update triggering schedule , said update triggering schedule 
including concurrent triggering of each node of a first plurality of said computational nodes C, 
and concurrent triggering of each node of a second plurality of computational nodes D . 

19. (Canceled) 

20. (Original) The apparatus as recited in claim 18, wherein said update 
triggering schedule includes triggering updates in a sequence in a partitioned computational 
nodes Co, Ci, C2, Cn of at least two subsets and in a sequence in a partitioned computational 
nodes D 0 , Di, D 2 , . . D N of at least two subsets. 

21. (Previously Presented) The apparatus as recited in claim 18 wherein said 
sequence of turbo encoded data symbols includes "N" number of symbols, wherein each symbol 
in said sequence is identified by either a subscript "i" or "k" corresponding to the subscripts used 
for said state nodes and said computational nodes. 

22. (Currently Amended) A processor configured for decoding a sequence of turbo 
encoded data symbols for communication over a channel comprising: 

channel nodes R x , R y and R 2 for receiving channel output; 

symbol nodes Xi, Yj and Z k in communication with said channel nodes R x , Ry and R z ; 

state nodes Si and Sm associated with a first constituent code in a turbo code; 

state nodes a k and a k -i associated with a second constituent code in said turbo code; 

a computational node Ci in communication with said symbol nodes Xi and Y\\ 

a computational node D k in communication with said symbol nodes Xj and Z k , wherein 
said computational node Ci is in communication with said state nodes Si and Sm and said 
computational node D k is in communication with said state nodes c k and a k .i; 
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a computational node Q+i in communication with said state node Si; 

a computational node Q_i in communication with said state node S^; 
a computational node D K +i in communication with said state node a^; and 
a computational node D k _i in communication with said state node [[ctk+i,]] Skju 
wherein computational nodes C and D at different time instances are configured for 
updates in accordance with [[a]] an update triggering schedule , said update triggering schedule 
including concurrent triggering of each node of a first plurality of said computational nodes C, 
and concurrent triggering of each node of a second plurality of computational nodes D . 

23. (Original) The processor as recited in claim 22 wherein said update triggering 
schedule includes triggering updates of said computational nodes C and D in a sequence of Co, 
Ci, C2, Cn, Cn i, Cn-2> Cn-3, ... C2, Ci, Co, Do, Di, D2, Dn, Dn-i, Dn-2> Dn-3, ... D2, Di, Do 

24. (Original) The processor as recited in claim 22 wherein said sequence of data 
includes "N" number of symbols, wherein each symbol in said sequence is identified by either a 
subscript "i" or "k" corresponding to the subscripts used for said state nodes and said 
computational nodes. 

25. (Canceled) 
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